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Fixed Price of Groups and Percolation 

by Russell Lyons 



Abstract. We prove that for every finitely generated group T, at least one 
of the following holds: (1) F has fixed price; (2) each of its Cayley graphs G 
has infinitely many infinite clusters for some Bernoulli percolation on G. 



§1. Introduction. 

Let r be an infinite finitely generated group. Consider an essentially free measure- 
preserving action of V on a standard probability space (A, u). A graphing of this action 
is a graph (A, E), where E C A x A is measurable and symmetric and such that for every 
x G A, the vertices of the connected component of x are the same as the orbit Fx. The 
cost of such a graphing equals (1/2) f x |{7 G F; (x, ■yx) G E}\dfx(x). The cost of the 
action is the infimum of the costs of its graphings. See Gaboriau ( |201Q|) for background 
information on cost. Following Gaboriau (|2000| ), we say that F has fixed price if all its 
(essentially free measure-preserving) actions have the same cost. One of the major open 
questions of the theory of cost is whether every group has fixed price. It is known that all 
amenable groups have fixed price with cost 1. Some other restricted classes and examples 
of groups of fixed price are also known; see Section VII of Gaboriau (|2000| ). 



Now let G be a Cayley graph of F. Bernoulli(p) site percolation on G is the subgraph 
of G induced by a random subset of its vertices, where each vertex is in the subset with 
probability p independently of other vertices. The connected components of this graph are 
called clusters. If F is amenable, then Burton and Keane ( |1989j ) and Gandolfi, Keane, 
and Newman ( p.992[ ) proved that there is at most one infinite cluster a.s. A major open 
conjecture of Benjamini and Schramm ( 1996 ) is the converse, that if F is non-amenable, 



then for some interval of p, there are infinitely many infinite clusters a.s. By work of 
Benjamini, Lyons, Peres, and Schramm ( 1999 ), it is known that this is equivalent to 



the existence of a single value of p at which there are infinite many infinite clusters a.s. 
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Lyons (|2000|) observed that every Cay ley graph has this property when Y has cost > 1; 
no other groups are known such that all its Cayley graphs have this property. Pak and 
Smirnova-Nagnibeda (|2000|) proved that Y has some Cayley graph with this property for 
bond percolation when Y is non- amenable, where in bond percolation, it is the edges, not 
the vertices, that are kept with probability p independently. 

Here we note that if Y does not have fixed price with cost 1, then for each of its 
Cayley graphs G, there exists ap where Bernoulli (p) percolation has infinitely many infinite 
clusters a.s. We prove this for site percolation, but essentially the same proof applies for 
bond percolation. Thus, our result here includes that of Lyons ( |2000|) , but actually the 
method of proof (not written anywhere) is the same. What is new is the combination of 
that method with a result of Abert and Weiss ( |2U11 ). 



§2. Proof. 

Consider a measurable equivalence relation & with countable equivalence classes on 
a standard probability space (X, (i) . A graphing of M is a graph (X, E) , where E C 
is measurable and symmetric and such that for every x G X, the vertices of the connected 
component of x are the same as the equivalence class of x. The cost of such a graphing 
equals (1/2) J x \ {y; (x, y) G E} \ dfx(x). The cost of is the infimum of the costs of its 
graphings. 

Abert and Weiss ( |2U11| ) proved that every Bernoulli action of Y has the maximum cost 
among all essentially free measure-preserving actions of Y. Let G be a Cayley graph of a 
non-amenable group Y with respect to a generating set S. Let 9(p) denote the probability 
that a given vertex of G belongs to an infinite cluster in Bernoulli (p) percolation; this is 
the same for all vertices. Define p c (G) := inf [p G [0, 1] ; 6{p) > 0}. If there are no p 
with infinitely many infinite clusters a.s., then for all p > p c (G), there is a unique infinite 
cluster a.s. by a theorem of Newman and Schulman (|1981|) . Furthermore, Benjamini, 
Lyons, Peres, and Schramm ( |1999|) proved that 9{p c (G)) = 0, whence by van den Berg 
and Keane (|1984| ), \im p ^ Pc ^ 9(p) = 0. 

Consider the Bernoulli action of Y on (X, fx) := ([0, l] r , A r ) , where A is Lebesgue mea- 
sure on [0, 1]. The Cayley graphing of X is the graph (X, E$), where E$ '■= {(x, sx) ; x G 
I,s6 SUS -1 }. For x G X and p G [0,1], let V p (x) := {^x ; 7 G Y,x(j) < p}. Let 
Y p C X denote the set of points x that belong to an infinite cluster in the graph induced 
by Es on V p (x). The orbit equivalence relation induces an equivalence relation & p on Y p . 
Then n(Y p ) = 9(p) and for p > p c (G), the cost of \ Y p ,fflp, (fx \ Y p ) / Li(Y p )) is at most \S\. 
Hence by Proposition II. 6 of Gaboriau ( |2000| ) , the cost of the Bernoulli action of Y on 
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(A, fx) is at most 1 + 9(p) (\S\ — l) for p > p c (G), whence the cost equals 1. Since this is 
the maximum cost of any action of V, while the minimum cost is 1 for any infinite group, 
it follows that all costs are 1 and thus that V has fixed price. 

We remark that one can replace the use of lim p ^ Pc (G) 9(p) = by the fact that & Pc is 
hyperfinite, as pointed out to us by D. Gaboriau. Indeed, the clusters induced by Es on 
V p (x) for p < p c {G) are all finite by definition for whence their increasing union 

is hyperfinite and therefore has cost at most 1. It follows that the cost of the Bernoulli 
action of Y on (A, /i) is at most 1 + (p — p c (G)) \S\ for p > p c (G), whence the cost equals 
1. 
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